A new discrete theory of pseudoconvexity

نویسندگان

چکیده

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were in purely combinatorial way. This led to extensions earlier results about points and halfplanes pseudohalfplanes, including polychromatic colorings discrete Helly-type theorems pseudohalfplanes. Here we continue this line research introduce the notion convex sets such pseudohalfplane hypergraphs. In context prove several corresponding classical convexity, namely Helly's Theorem, Carath\'eodory's Kirchberger's Separation Radon's Theorem Cup-Cap Theorem. These imply respective pseudoconvex plane using It turns out most our also proved oriented matroids topological affine planes (TAPs) but approach is different from both them. Compared matroids, theory based on linear ordering vertex which makes definitions proofs quite perhaps more elementary. TAPs, are continuous objects, again flavor. Altogether, believe new further understanding these fundamental convexity results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Look at Convexity and Pseudoconvexity

Convexity is a classical idea. Archimedes used a version of convexity in his considerations of arc length. Yet the idea was not formalized until 1934 in the monograph of Bonneson and Fenchel [BOF]. The classical definition of convexity is this: An open domain Ω ⊆ R is convex if, whenever P,Q ∈ Ω, then the segment PQ connecting P to Q lies in Ω. We call this the synthetic definition of convexity...

متن کامل

Pseudoconvexity Is a Two-dimensional Phenomenon

An open set in Cn is pseudoconvex if and only if its intersection with every affine subspace of complex dimension two as seen as an open set in C is pseudoconvex.

متن کامل

On Strict Pseudoconvexity

The present paper provides first and second-order characterizations of a radially lower semicontinuous strictly pseudoconvex function f : X → R defined on a convex setX in the real Euclidean space Rn in terms of the lower Dini-directional derivative. In particular we obtain connections between the strictly pseudoconvex functions, nonlinear programming problem, Stampacchia variational inequality...

متن کامل

A New Approach to the Theory of Discrete Analytic Functions

Lf(m,n)=f(m,n)+if(m+1,n)+i~f(m+1,n+1)+i3f(m,n+ 1) =o. (1.1) The concept of a discrete analytic function was introduced by Ferrand [l] and many properties of discrete analytic functions were obtained by D&in [2]. A convolution product for discrete analytic functions was defined by DufEn and Duris [3] and an operational calculus was developed by Hayabara [4] and further extended by Deeter and Lor...

متن کامل

Random Discrete Morse Theory and a New Library of Triangulations

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with few critical cells. Our measure will depend on the topology of the space, but also on how nicely the space is triangulated. (2) The scheme we propose looks for optimal discrete Morse functions with...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2023

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.9255